Maximum Network Capacity Problem under the Transportation Equilibrium Assignment
نویسندگان
چکیده
منابع مشابه
Robust Transportation Network Design Under User Equilibrium
We address the problem of designing a transportation network in the presence of demand uncertainty, multiple origin-destination pairs and a budget constraint for the overall construction cost, under the behavioral assumption that travelers optimize their own travel costs (i.e., the "user-equilibrium" condition). Under deterministic demand, we propose an exact integer optimization approach that ...
متن کاملCompetitive Equilibrium in the Random Assignment Problem
This paper studies the problem of random assignment with fractional endowments. Fractional endowments complicate matters because the assignment has to make an agent weakly better off than his endowment. I first formulate an exchange economy that resembles the random assignment problem and prove the existence of competitive equilibrium in this economy. I then propose a pseudo-market mechanism fo...
متن کاملOn the maximum quadratic assignment problem
Quadratic Assignment is a basic problem in combinatorial optimization, which generalizes several other problems such as Traveling Salesman, Linear Arrangement, Dense k Subgraph, and Clustering with given sizes. The input to the Quadratic Assignment Problem consists of two n × n symmetric non-negative matrices W = (wi,j) and D = (di,j). Given matrices W , D, and a permutation π : [n] → [n], the ...
متن کاملThe Wiener maximum quadratic assignment problem
We investigate a special case of the maximum quadratic assignment problem where one matrix is a product matrix and the other matrix is the distance matrix of a one-dimensional point set. We show that this special case, which we call the Wiener maximum quadratic assignment problem, is NP-hard in the ordinary sense and solvable in pseudo-polynomial time. Our approach also yields a polynomial time...
متن کاملNetwork capacity with probit-based stochastic user equilibrium problem
Among different stochastic user equilibrium (SUE) traffic assignment models, the Logit-based stochastic user equilibrium (SUE) is extensively investigated by researchers. It is constantly formulated as the low-level problem to describe the drivers' route choice behavior in bi-level problems such as network design, toll optimization et al. The Probit-based SUE model receives far less attention c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFRASTRUCTURE PLANNING REVIEW
سال: 1995
ISSN: 0913-4034,1884-8303
DOI: 10.2208/journalip.12.719